As we all know that the set of languages accepted by the finite automata is the smallest set according to Chomsky's classification. 众所周知,有穷自动机所能接受的语言类,按Chomsky字的集合的分类是很小的类。
In recent years, Cellular Automata ( CA) as a modeling tool, because of their rich features, has received a wide attention. Study of Cellular Automata in the filed of pattern classification is a new research direction. 近些年来,细胞自动机作为一个建模工具,由于本身丰富的特性,得到了研究者的广泛关注,而细胞自动机在模式分类领域的应用是一个新的研究方向。